Video ca nhạc của "Phần 2" được đạo diễn bởi Darren Grant. Video mở đầu với cảnh Wyclef Jean đánh chiếc guitar của anh để nhóm Destiny's Child hát. Anh chợt dừng lại, nói với nhóm "Tất cả những gì ta cần trong bài hát này là phải cho những nhịp điệu sôi động vào ca khúc." Sau đó Jeans xuất hiện với một cánh cửa đằng sau, cửa mở ra sau đó là màn trình diễn của nhóm cùng các vũ công nam.

Năm 1998, video của "Phần 1" được phát hành, đồng thời được đạo diễn bởi Darren Grant. Video này chủ yếu chiếu cảnh nhóm trình diễn trong một hộp đêm.

Video ca nhạc của Phần 2 được nằm trong tuyển tập video mang tên The Platinum's on the Wall và bộ đĩa đôi #1's. Phần 1 của video đồng thời cũng được nằm trong tuyển tập The Platinum's on the Wall và xuất hiện trong video kèm theo trong album The Writing's on the Wall phiên bản Úc.